Error Event Corrections Using List-NPML Decoding and Error Detection Codes
نویسندگان
چکیده
منابع مشابه
List decoding of error correcting codes
Error-correcting codes are combinatorial objects designed to cope with the problem of reliable transmission of information on a noisy channel. A fundamental algorithmic challenge in coding theory and practice is to efficiently decode the original transmitted message even when a few symbols of the received word are in error. The naive search algorithm runs in exponential time, and several classi...
متن کاملAlgebraic list-decoding of error-correcting codes
of the Dissertation . . . . . . . . . . . . . . . . . . . . . . . . . xii Chapter
متن کاملList Viterbi Decoding with Continuous Error Detection
The List Viterbi Algorithm (LVA) with an arithmetic coding based continuous error detection (CED) scheme is applied to high-order partial-response magnetic recording channels. Commonly used magnetic recording systems employ distance-enhancing codes along with parity-check post-processors to correct most dominant error events. The system presented here inserts a CED encoder between the outer Ree...
متن کاملList Decoding and Property Testing of Error Correcting Codes
List Decoding and Property Testing of Error Correcting Codes Atri Rudra Chair of the Supervisory Committee: Associate Professor Venkatesan Guruswami Department of Computer Science and Engineering Error correcting codes systematically introduce redundancy into data so that the original information can be recovered when parts of the redundant data are corrupted. Error correcting codes are used ub...
متن کاملEmbedding Noise Prediction into List-Viterbi Decoding using Error Detection Codes for Magnetic Tape Systems
A List–Viterbi detector produces a rank ordered list of the N globally best candidates in a trellis search. A List–Viterbi detector structure is proposed that incorporates the noise prediction with periodic state-metric updates based on outer error detection codes (EDCs). More specifically, a periodic decision making process is utilized for a non-overlapping sliding windows of P bits based on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Magnetics
سال: 2013
ISSN: 0018-9464,1941-0069
DOI: 10.1109/tmag.2013.2249658